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Abstract 

We prove the last of five outstanding conjectures made by R.M. Robinson from 1965 
concerning small cyclotomic integers. In particular, given any cyclotomic integer (3 all of 
whose conjugates have absolute value at most 5, we prove that the largest such conjugate 
has absolute value one of four explicit types given by two infinite classes and two excep- 
tional cases. We also extend this result by showing that with the addition of one form, 
the conjecture is true for /3 with magnitudes up to 5 + 1/25. 
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1 Introduction 



In [Rob65], Raphael Robinson made a study of small cyclotomic integers, namely, cyclo- 
tomic integers a all of whose conjugates lie in \z\ < i? for R = 2 and i? = v5. Robinson 



made a sequence of five conjectures concerning these numbers, four of which were proved by 
Schinzel |Sch66| . Cassels [Cas69| . and Jones |Jon681 IJon69] . In this paper, we resolve the final 
outstanding conjecture. First, we recall the following definition: 

Definition (House). For a cyclotomic integer j3, let the house of (3, denoted [/3], be the largest 
absolute value of all conjugates of f3. 

Our main result is as follows: 

Theorem 1 (Robinson's Conjecture 4 |Rob65j ). If (5 is a cyclotomic integer with \j3f < 5, 
then [j3\ has one of the forms 

2 cos (vr /iV), a/1 + 4cos 2 (tt/A0, 
where N is a positive integer, or else is equal to one of the two numbers 

/5 + a/13 a/7 + a/3 
V 2 ' 2 ' 

Note that these values do actually occur as for some cyclotomic integers (with the 
exception of N = 1 in the first equation), specifically, for (3 as follows: (n + C^ 1 > C4 + Ov + C_/v 1 7 
1 + Ci3 + Ci3> an d C84 9 + C84 7 + CI4 + Cil ■ The first and last numbers on this list are totally real, 
so \J3~\ = f3 in these cases. In studying this problem, we follow the approach of Cassels [Cas69], 
as well as the recent paper of Calegari, Morrison, and Snyder [CMSllJ, where a version of 
this theorem is proven for totally real /3. 

We actually prove the following stronger statement: 

Theorem 2. If (3 is a cyclotomic integer with [/3f < 5 + 1/25, then either |/3] is a number on 
the list above, or 

W\ = 1 1 + Cto + C70 + Cro I , ™here ( 70 = e 2 ^ 70 
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The main result of Cassels |Cas69| Implies Theorem [I] with at most finitely many excep- 
tions. The methods of Cassels, however, do not lead to a practical algorithm for determining 
what those exceptions might be. Indeed, it is noted in [CMSll] that any exception must lie 
in %[Cn] for 

N = 4692838820715366441120 = 2 5 • 3 3 • 5 • 7 • 11 • 13 • 17 • 19 • 23 • 29 • 31 • 37 • 41 • 47 • 53. 

The motivation for this project is twofold. Most naturally, it was desirable to answer 
Robinson's conjecture. Robinson was motivated in part by understanding the relationship 
between the house of a cyclotomic integer a and the "complexity" of such an integer, as for 
example measured by the number of roots of unity required to represent a. Although this 
problem was qualitatively answered by Loxton |Lox72j . those arguments are not effective. 
Another motivation is to the interaction between the algebraic number theory of cyclotomic 
fields and the numerology of subfactors of small index, as occurring (for example) in |Jon83| 
and more recently in I.IMSI . This was also the motivation for the recent paper [CMSllj . 
Although there is no direct application of our result to the indices of subfactors, it is intriguing 

that the square of the "exotic" case ^(5 + Vl3)/2 of Theorem [l] is also the index of the first 
exotic subfactor constructed by Aseada and Haagerup |AH99j . 

1.1 Some Notation 

The following is well known: 

Lemma 1 (Cyclotomic Integer). A number (3 6 Q(Civ) * s a cyclotomic integer if and only if 
(3 6 %(Cn) for some N , i.e. if (3 can be written as a finite sum of roots of unity. 

In light of this, the following definition makes sense: 

Definition For a given cyclotomic integer (3, jY(fi) is the minimal number of roots of 

unity whose sum is (3. 

Note that given a and (3, we have that Jf{a) - JV{f$) < jVia ± (3) < jV{a) + JY{fS). 
Following Cassels, we also make the following definition: 

Definition {^). For a given cyclotomic integer (3, *4%(fi) is the arithmetic mean of\(3'\ 2 for 
all conjugates f3' of (3. 

Note that \(3\ 2 = (3(3 is a cyclotomic integer. Since the Galois group of a cyclotomic 
extension is abelian, complex conjugation commutes with any automorphism. In particular, 
^#(/3) = ^#(/3') for any conjugate (3' of (3, and moreover ^((3) is the (normalized) trace of 
|/3| 2 , and hence lies in Q. 

Definition (Equivalence). Two cyclotomic integers a and (3 are equivalent if a = Q(3' for 
some C a, root of unity and (3' a conjugate of (3. We write a = (3. 

Since every root of unity has absolute value one, it follows that *<#((/y) = ^(7) for any 
root of unity £. In particular, if a = (3, then J%(a) = ^(((3') = ^#(/3') = J%((3). 

Definition (Minimal Cyclotomic Integer). A cyclotomic integer (3 is minimal if (3 € Q(0v)> 
and there is no equivalent (3' £ Q(CiV') with N' < N . 

since \P\ = W],it suffices to prove the theorem to consider all minimal cyclotomic integers. 

Definition (Cn)- We always mean a primitive Nth root of unity by C/v> not any Nth root of 
unity. 
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2 Some Preliminary Results 

2.1 Properties of <Jt 

Remark. Jf{fi) = 1 if and only if = 1. TTiis follows from \Kro37^ . 

Lemma 2. If jV(P) = 2, either Jl{$) > 15/8, or J?(J$) = 3/2,5/3,7/4,9/5, or 11/6. T/ie 
/owr values occur only when (3 is equivalent to 1 + Cn for N = 5, 7, 30, or 11 respectively, 
and 11/6 occurs only for N = 13 or 42. 

Proof. The sum of two roots of unity is equivalent to 1 + Civ for some N. One computes 
directly that + (jv) = 2(1 + fi(N) / ip(N)) , where \x is the Mobius /i-function and 99 is 
Euler's totient function, from which the result follows (cf. ("MSI jj Remark 9.0.2). □ 

Remark (Cassels' Lemma 3 [Cas69j l. If jY{fi) > 3, then J[(f3) > 2. 

Remark (Cassels' section 3 |Cas69]). // (3 G Z(Cjv), and p n exactly divides N, then we can 
write /3 as a sum of products of p nth roots of unity with r]j G Z(Cat/ p ). Write f3 = Y^j=o Cp^Vj> 
and let X be the number of non-zero terms in the summation. Let cti, 1 < i < X, refer to the 
X nonzero r\j. 

If p exactly divides N, note that this representation is unique up to adding a constant to 
all r/i. We have the equality 

x 

(p-l)^(f3) = (p-X)^2^(ai)+ Jt{<Xi-OLj). (1) 

i=l l<i<j<X 

On the other hand, if n > 1, then this representation is unique. In this case, we have the 
equality 

x 

Jt{fi) = ^J({ai). (2) 
i=i 

2.2 Conjugation 

Throughout the paper, in many cases we will need to show for (3 the sum of two given 
cyclotomic integers, that [f3~f > 5 + 1/25, and thus /3 is not an exception to the theorem. One 
common method of proving this is as follows: 

Lemma 3. Suppose (3 is equivalent to a + Cp™7> where a £ Q(Cm') an d 7 S Q(Cm")- Let m 
be the largest integer such that Q p m £ Q(Cm') or Q(Cm")- Then if m < n, 

W > |a| 2 + |7| 2 + 2 \a\ ■ | 7 | ■ cos(0) (3) 

where 

f 2vr/p n if m = 
\ ir/p n - m if m > 0. 

Moreover, if(M',M") = 1, then 

^ 2 >H 2 + W + 2N-R-cos(0). (4) 
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Proof. By assumption on m and n, there exists a Galois automorphism sending Q p n to C« 
and fixing a and 7 as long as = 1 and Cp m = Cm, he. when i = 1 mod p m . If m = 0, 
we may conjugate Cp n to any other primitive p n -th root of unity. The largest angle between 
two adjacent primitive p n -th roots of unity is 2 • 2n/p n , so we can place the argument of 
C«7 to within 2ir jp n of the argument of a. If m > 0, then there are p n ~ m equally spaced 
primitive p ra -th roots of unity that are congruent to 1 mod p m . We can then guarantee that 
some conjugate of j3 is a + Cp"7> where the difference in arguments between a and £p«7 is a t 
most Txjp n ~ m . 

For the second claim, if (M',M") = 1, then we may simultaneously conjugate a and 7 to 
their largest conjugate, and then apply the first part of the Lemma. □ 



2.3 A Note on Computational Accuracy 

In several places we have verified results through the use of a computer. For example, given 
j3, we wish to know if [/?] is equal to some 7 from theorem [2] We show, that by computing \p\ 
to a necessary degree of accuracy, we can claim that \/3\ is equal to 7, and not just very near 
to it. 

Lemma 4. Suppose ft is a cyclotomic integer, 7 is on the list of theorem^ and k = [Q(Civ) : 
Q] = <p(N), where /3, 7 G Q(0v). // P - 7 | < (10 + l/25)- fe , then \p\ = 7. 

Proof. Let 5 = P — 7I, then 5 is also a cyclotomic integer in Q(Cn) and 5 has at most k 
conjugates. Denote the conjugates by 61, . . . , Si with 5\ = 5. As all conjugates of [/?] and 7 
have magnitude at most 5 + 1/25, all conjugates of 5 have magnitude at most 10 + 2/25. Then 
|Norm(5)| = \S 1 ---8 i \< 8(10 + 2/25) fc ~ 1 < 1. |Norm(£)| < 1 if and only if Norm(<5) = = 5, 
so = 7. □ 

2.4 Theorem g when Jf{$) < 3 

In this section, we recall known results that allow us to deduce Theorem [2] in the special case 
when JY (P) < 3: 

1. If JYifi) = 1, then [0] = 1 = 2 cos(vr/3). 

2. If = 2, then /3 = 1 + ( n for some n and [)9] = 2| cos(7r/n)|. 

3. If ^V(fi) = 3, Jones' |Jon69| Theorem 2 states that if [/?] < 1 + \[2, then /3 is equivalent 
to 1 + Qn — Qn l ■, 1 i * + Cn, or one of 15 numbers that he lists. 

In the first case, /3 equivalent to l+£ n — C,~ l , we have that is equal to y/l + 4cos 2 (7r/M) 
where the value of M depends on n in a slightly subtle way. In particular, 



M{n) 



2n if n is odd 

n if n/2 is odd 

n/4 if n/4 is odd 

n/2 if n/4 is even. 



In the second case, (3 is equivalent to 1 ± z + £ n . Lemma [3] proves that if n does not 
divide 2 4 • 3 • 5 • 7, then > a/5 + 1/25 (by letting a = 1 + i). There are then 40 divisors 
of 2 4 • 3 • 5 • 7 that were checked computationally. 

We checked each number in the third case, and all were equal to a form from Robinson. 
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3 An upper bound for 



Many of our arguments are based on the following Lemma: 

Lemma 5. If (3 is a cyclotomic integer with [/3f < 5 + 1/25, then ./rff(/3) < 13/4 or \j3\ = 
y/l + 4 cos 2 (it JN) for some N. 

Remark. One should compare this with Lemma 5.1.1 of [CMSllj . where, assuming the 
slightly weaker condition |/3] < 76/33, it is shown that ^#(/3) < 23/6. The significant im- 
provement (23/6 = 13/4 + 7/12) in our upper bound for ^(f3) (at the cost of a stronger 
bound on [/?]) is what allows us to push the methods of Cassels and [CMSllj to prove Robin- 
son's conjecture. 

Proof. Let P, and a.\ be as below (note that all Pi are irreducible over Z, and their roots are 
real and positive): 



i 


Pi 


lOOOai 


N 


1 


x - 


- 3 




110 


4 


2 


x - 


-4 




530 


6 


3 


x - 


- 5 




620 


1 


4 


X 2 


— Qx + 6 




18 


12 


5 


x 2 


-62; + 7 




28 


8 


6 


X 2 


- 7x + 11 




194 


10 


7 


X 3 


- Wx 2 + 31x - 


- 29 


130 


14 


8 


4 

X 


- 13x 3 + 58x 2 


- 98x + 41 


45 


^8 


9 


4 

X 


- 13x 3 + 59x 2 


- 107x + 61 


40 


15 



Let f(x) = 13/4 — x — a i log 1-^(^)1- We claim that f(x) is positive for all values of x in 
[0,5 + 1/25] where it is defined (there are many asymptotes where f(x) — > +00). Note that 
/ is defined everywhere that is not a root of some Pi. 




0.001 - 



1 2 3 4 5 

The derivative of f(x) has 14 real zeroes in [0, 5 + 1/25], at which all of / is positive. Also, 
/ is positive at and 5 + 1 /25. So / is positive everywhere on [0,5 + 1 /25] where it is defined. 
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Now take any non-zero cyclotomic integer /3 with /3/3 = [/3f < 5 + 1/25. 

If \]3f is equivalent to a root of some Pi, note two things: it cannot be Pg, as that has a 
non-abelian Galois group which would imply that f3 is not a cyclotomic integer. Furthermore 
|/3] 2 is the largest root of Pi. All largest roots of Pi, i ^ 8, are squares of yT+ 4cos 2 (ir/N) 
for iV as shown in the above table. 

If (3/3 is not equivalent to a root of any Pi, let Xj, 1 < j < n, be the conjugates of (3(3. 
Note that the conjugates of (3/3 are f3'/3' for f3' the conjugates of f3. Then < Xj < 5 + 1/25 
and Pi(xj) ^ for any i,j, so we have 



13 



13 



-n - 
13 

T 



X] x i - \ ai log 1^(^)1 > 



n — n^#(/3) — aj log 



13 

T 

13 

T 

13 



> 



n — n^#(/3) > aj log 



n - n^(/3) > J^ajlog |Norm(Pi(^))| 



n - njtf{p) > 



13 



□ 



4 If £ e Q(Gv) ? then N or iV/2 is squarefree 

Lemma 6. Suppose (3 £ Q(Civ) is a minimal exception to Theorem^ If p 2 divides N, th 
p = 2 and 4 exactly divides N . 



en 



Suppose towards a contradiction that p n exactly divides N, with n > 2 and p n ^ 4. Write 
/3 = Yli=o Cp^Vjj with rjj 6 Q(CjV/p)- We refer to this as the p-decomposition of /3. Let ctj 
be the X nonzero r\i. We have by Cassels jCas69j that ^#(/3) = so by Lemma [5| 

^2,^M(cii) < 13/4. X must be 2. X = 1 would mean iV is not minimal, X = 3 would mean 
= 3, and X > 3 would mean JK{fi) > 4. 

Let f3 = a + Cp n 7> an d assume without loss of generality that ^#(a) < ^(7). Then 

(a) < 13/8, so ^#(a) = 1 or 3/2. 
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4.1 Jt{a) = 1 



Recall that Jf{fi) > 3, so > 3. 

Assume without loss of generality (by multiplying f3 by a root of unity) that a = 1. We 
know that 2 < J((i) < 9/4. 

• First assume that p^ 2 > 2, then by Cassels' corollary to Lemma 5, we have [7I 2 > 3. If 
p > 3, then by Lemma § [fif > 4 + ^3. 

In the case of 2 n , n > 2, write 7 = 7 / +C2«- 1 7", with 7', 7" G Q(Cjv/4)- ^(ll+^il") = 
^#(7) < 21/4, so either both 7' and 7" are roots of unity and f3 is 3 roots of unity, or 
one of 7' or 7" are 0. The latter case implies /3 = 1 + Q^il' + 7")) an d by Lemma [3J 

[7^ 2 > 4 + y/6. 

• The other case is if ^(7) = [7I 2 = 2. By Cassels' Lemma 6, 7 is equivalent to one of 
(-1 + v /= 7)/2 = 1 + C7 + C7 or (V5 + V = 3)/2 = ( 3 - C 5 - C 5 _1 - We break down into 
cases as follows: 

- p n = 3 2 and 7 = 1 + (7 + C7 
then 6 < 2vr/9 and [/If > 5.1667. 

- p n = 3 2 and 7 = Ca - C5 - C 5 _1 

Here, we have 7 = Cm • (C3 — C5 — C§ k )i an d so ) after multiplying /3 by some root of 
unity, we may assume f3 is of the form 1 + Q 2 • Cm ' (C3 — C5 — Cs~ fc ) f° r some values 
of k, I. If 2 4 , 5 2 , or any prime greater than 5 divides m, we may conjugate /3 
by Lemma [3j We may also assume (by changing i) that 3 does not divide m. This 
limits m to 8 possible values. We may conjugate Cm such that 1 = 1. There are 
then 384 = 2 • 4 • 6 • 8 possibilities for (3. Computation reveals that all of these have 
[fi? > 5.094. 

- p n = 2 3 and 7 = C 3 - C5 - C 5 _1 or 7 = 1 + C 7 + C7 

Then /3 is of the form 1 + • Cm ' 7' f° r some i, Z, and 7' a conjugate of C3 — Cs — C^T 1 
or 1 + C7 + C|- Reasoning as above, m divides 3 2 • 5 • 7. There are then 12 possible 
values for m. There are 672 = 4 • 12 • (8 + 6) possibilities for j3. Computation 
reveals that all of these have > 5.0489. 

- In all other cases, 9 < vr/5. Hence \pf > 3 + 2^2 cos(vr/5) » 5.28825. 

4.2 = 3/2 

Note that ^#(7) < 13/4 - 3/2 = 7/4. 

• ..#( 7 ) = 3/2 

a and 7 are both equivalent to 1 + £5. Let C5 = e 2?rl//5 , then by conjugating and 
multiplication by a root of unity, assume without loss of generality that f3 = (1 + C5) + 
£>(C5 + C5) f° r some root of unity g. If the difference between i and j (mod 5) is 2 or 

3, then /3 is equivalent to (C5 + Q) + q'(Cb + Cl)- ^ the difference i — j mod 5 is 1 or 

4, then /3 is equivalent to a + Cp n 7 with |a| = | 7 | = (1 + y/h)/2. Then by Lemma |3j 
regardless of p n we have 9 < vr/4, and [/i] 2 > (2 + \/2)(3 + V5)/2 » 8.93853. 
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• .^r( 7 ) = 5/3 

a is equivalent to 1 + ^5? and 7 is equivalent to 1 + £7. Again by Lemma [3j regardless 
of p n we have 9 < vr/4, and [/3] 2 is even larger than the preceding case. 

5 If e Q(Gv), then N divides 420 

Lemma 7. If\fif < 5.3, then either j3 is on the list of Theorem^ or (3 £ Q(C42o)- 

First we'll establish some facts that we use throughout. Recall that X refers to the number 
of nonzero terms in the ^-decomposition of /3. 

We have from Cassels' |Cas69| (3.5) and Lemma [5] 

P >n^x < p -^. (5) 

By equation [TJ and since J((p) < 13/4 by Lemma § we have 
1 3 X 

T fr-l)>(p-X)£^K>+ Yl (6) 

i ±<i<j<X 

Now let /3 E Q(Ctv) be a minimal cyclotomic integer that is an exception to Theorem [2j 
Let p be the largest prime dividing N, and suppose p > 7. By Lemma [6j p exactly divides 
N. We proceed by considering different combinations of p and X. 

5.1 p=ll 

Note that by equation [5j X < 5. 



5.1.1 X = 2 

By equation [6] 

65 

y > 9(^# (7) + ^# (a)) + (7 - a). 

Assume without loss of generality that ^#(a) < ^#(7). 

... x 65 . 3 5 7 9 

< ^ ^Jt{a) = 1=2' 3' 4 or 5" 

We consider each possible value of j&{a) below: 

• (q) = 1. As ^V{P) > 3, ^(7) > 2 and thus ^#(7) > 2. By conjugating we can 
assume | 7 | > ^2, then by Lemma|we have \f3\ 2 > 3 + 2v / 2cos(2vr/ll) rj 5.37942. 

• j% (q) = 3/2. If ^(7) > 2 the inequality is false, since ^#(7 — a) > 1 and M(7) > 2. 
If ^(7) = 1 then JV{P) = 3. So let 7 be equivalent to 1 + ( n - 

If n = 5, a = 7 = 1 + £5. As we have previously argued, either /3 = (£5 + Cf) + (?(Ci + Cl) 
for some root of unity g, or we can conjugate to assume that \a\ = | 7 | = (1 + y/b)/2. 
Then [/?] 2 > (3 + >/5)(l + cos(2vr/ll)) « 9.64093. 
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If n is coprime to 5 then n > 4 and by (Lemma[3|, with 8 = 27r/ll, |l + Csl = (1 + V / 5)/2, 
and |1 + Cnl > \/2, we have [/3] 2 > 8.46802 (Lemma §. 

If n is divisible by 5 it must be at least 10. Conjugate f3 so |l + Cn| = 1 1 + Cn\ > 1 1 + Cio I = 
J (5 + \/5)/2. The smallest conjugate of 1 + £5 is (\/5 — l)/2. Thus by Lemma |s| with 
= 2tt/11, \P\ 2 > 5.9779 . 

• = 5/3. Again we have JVi^j) = 2. Let 7 be equivalent to 1 + £n- 

If n = 7 then both a and 7 are equivalent to 1 + £7. We may conjugate them si- 
multaneously so neither is the smallest conjugate as follows: let £7 be e 2m ^ 7 . Assume 
without loss of generality that a = 1 + £7, and 7 = g(l + Q) for g a root of unity. Then 
P = (1 + C7) + Cii£(l + C?)- If ^ 7^ 3, 4 we are done, otherwise, j3 under the conjugation 
C7 — > C7 is (1 + C?) + CiiV(l + C? l )i which satisfies our requirement. We now have 
M, hi > \e 2ni2 / 7 \, and then by Lemma|3| W\ 2 > 6.09385. 

The case n coprime to 7 easily follows from the previous case with ^M{a) = 3/2, since 

If n is divisible by 7, similarly to before, conjugate 7 to its largest conjugate and then 
M = [7I > |e 2 ™/ 14 | and \a\ > \e 2ni3 / 7 \. We then have [/3f > 5.66523 

• ^#(a) = 9/5. Then a = 1 + but this is impossible as C11 ^ Q(CiV/n)- 

• (q) = 7/4. From the inequality, ^#(7) = 7/4 or 11/6. However, we see that 11/6 
makes the inequality false with ^{a — 7) > 1, so ^(7) = 7/4. 

Recall that Jt{p) = 7/4 =>• p = 1 + (30- Conjugate a to 1 + e 27 ™/ 30 . This will fix 7 to be 
some other conjugate, of which the smallest is i-|-e 27n13 / 30 . By Lemma|3j [/3p > 5.71638. 

5.1.2 X = 3 

By equation [6] 

— >8^^#(«j)+ ^ ^#(aj - aj). 
i=l i<«<j<3 

If more than one a\ is not a root of unity, the inequality is false. We may assume that not 
all three a, are roots of unity, as the case = 3 is done. Then notice that ^V(ai) > 2 

again makes the inequality false. So we may assume without loss of generality that JV(a\) = 
.jV(a2) = 1, and JV{a-&) = 2. 

Either the respective ^# values are (1, 1,3/2), (1, 1, 5/3), or (1, 1, 7/4). 

We must calculate \j3\ with (3 of the form 1 + C11C420 + CiiC^q(1 + Cn) for all k where 
n = 5,7, or 30. Some computation shows that the smallest such /3 is 1 + £77 + C77 + C77 an d 
[0| > 5.761. 

5.1.3 X = 4 

By equation [6] 

y>7^^#(aj)+ ^(oj - aj). 

1=1 l<i<j'<4 

If any a% is not a root of unity, this inequality is false. 
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Therefore each a« is a root of unity and 

l<i<j<4 

which implies there are at most 2 distinct roots of unity. 

There remain 3 cases after conjugation. (a%, ot2, 03, 04) is equivalent to one of the follow- 
ing, for C some root of unity: 

(1,1, C,C) or (1,1,1,C) or (1,1,1,1). 

In both cases with C, we must have ^#(1 — C) = 1 or else the inequality is false. Thus C = ^6- 
The only such /3 with [/3f < 6 of the above form are below 



(ai, «2, 0:3, "4) 


P 


m 


(1,1,1,1) 


1 + Cn + d 2 i + Ci 5 i 


a/1 + 4cos 2 (vr/ll) 


(M,l,Ce) 


Ce + C11 + 3 i + Cfi 


a/1 + 4cos 2 (vr/33) 


(1,1, Ce,Ce) 


Ce + CeCn + Ci 3 i + C?i 


a/1 + 4cos 2 (vr/22) 



5.1.4 X = 5 

By equation [6] 



65 5 

— >6^2^(ai)+ ^2 JZ(oti-aj). 



i=l l<«<j<5 

If any ai is not a root of unity it has ^#(«j) > 3/2 and this inequality is false. So all ai are 
roots of unity, and 



> > ^#(q ? - — a 



1<*<7<5 

However, if there exists ai 7^ ay then the above inequality is false, so we may assume without 
loss of generality that ai = 1 for all i. 
One can compute every 

/3 = 1 + Cn + Cn + Cn + Ci c i 
with a, b, c distinct and not equal to or 1, and [/?] < \/5~ + .1. They are all equivalent to 

i + Cii + Ci 2 i + Ci 4 i + Ci 7 i- 

Which has 

\f$\ = 2cos(vr/6) = a/1 + 4 cos 2 (tt/4). 

5.2 X = 2 

Let j3 = a + C P 7, with a, 7 S Q(Cjv/p) an d P > 13- By equation [6j 

— (p - 1) > (p - 2)(^f (a) + ^(7)) + ^T(a - 7) 

13 p-1 ... s ... . Jl(a — 7) 
T .^>^ ( a) + ^(7) + ^^ 

39 

— > ^f(a) + J( (7) 
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From here, the reasoning follows almost exactly as in Section 5.1.1 As p > 11, any 



argument based on Lemma [3] is still valid, as 8 will be smaller. There are two cases where we 
need to change the argument: 1 + Cn can appear, and the difference term ^{a. — 7) may be 
larger. 

We can still assume ^#(o) 7^ 9/5, now because \ • 39/11 < 9/5. 

In the = 7/4 case, ^( (7) = 11/6 or 9/5 is still not possible: now by the restriction 

on j${a) + .^(7) instead of the other reasons. 



5.3 p=13 
5.3.1 X = 3 

By equation [6] 

39 > 10^2 ^(a-i) + ^2jt{oti -ay). 

We may assume that the jV values {jY (ai), j¥(a2), ^Y{ol^)) are (1,1,2). If they are less, 
JV{fi) = 3, and if they are more, the inequality is false. 

The j$ values must be (1, 1, 3/2) or (1, 1, 5/3) for the inequality to hold. 

• (1,1,3/2) 

^^#(ai — ay) < 4. Neither jV(az — ai) = 3 nor ^(03 — 02) = 3. If so, then either 
a 2 - Qi = and + 2 + 2 > 4, or ^V(a 2 - a%) = 1 and 1 + 1 + 2 > 4. 

Assume without loss of generality that ct\ = 1. Because .jV{a% — ol\) < 2, there is some 
cancellation occurring in the difference 03 — ol\. In particular, 03 must be equal to 
1 + Cs, C5 + C5, or C6 + Ce(5- We divide into cases based on jV(aj, — qi), and employ 
a result of Mann [Man65j (see also Poonen and Rubinstein [PR98]). For small n, he 
classified vanishing sums of n roots of unity. For n < 6, these must be sums of groups 
comprised of equally spaced roots of unity. 

— jV{a-i — ai) = 0) then we have a vanishing sum of 3 roots of unity, which is 
impossible when two of them differ by a fifth root of unity. 

— jV{a-i — ai) = 1, then we have a vanishing sum of 4 roots of unity, and by Poonen, 
it must consist of two groups of 2 roots of unity each of whose sum vanishes. 
"3 = 1 + Cs- 

— jV{a-i — OLi) = 2, then we have a vanishing sum of 5 roots of unity, and by Poonen, 
it must be a primitive vanishing sum of 5 roots of unity, or is two vanishing sums, 
one of 2 roots of unity and one of 3 roots of unity. If we are in the 5 case and 
«3 = Cs + C5 or we are m the 2-3 case and 0:3 = (e + (e(5- 

So, we may assume without loss of generality that (01,02,03) is one of the following: 
(1, Cs, Q + Cs). (1. Cs, Ce + (id), or (1, Ce, Q + CsCg) for some 

We compute the house of all /3 with restrictions from above, and in all cases, [/3] 2 > 5.66. 

• (1,1,5/3) 

-^{oii — otj) < 7/3. oi = 02, and 03 — cti is a root of unity. So we may assume that 
01 = 02 = 1 and o 3 = 1 + Ci- The smallest such j3 is 1 + C13 + CiU 1 + Cs) with [/3p > 10. 
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5.3.2 X = A 

We proceed as in Section 5.1.4 . By equation [6] 



i 



39 > 9^^(«i) 



i=i 

implies that Oj are all roots of unity, and 

l<j<j<4 

implies that they are all the same root of unity. Thus f3 6 Q(Ci3) is a sum of 4 roots of unity. 
One can verify that the the only such (3 with \j3\ < y/E + . 1 is 

/3 = 1 + Cl3 + Cl 3 3 + Cl 9 3, 

with 

\P\ = 2cos(vr/6) = yj\ + 4cos 2 (tt/4). 

5.3.3 X > 5 

By equation [5j p = 13 implies that X < 6. Equation [6] gives us 

13 



] 12>(13-X)X, 



which is false for X = 5,6. 

5.4 X = 3 
5.4.1 p = 17 

By equation [6] 

52 > 14 y^^(Qfj) + ^^(a* - ay). 

So we may assume without loss of generality that a\ and 02 are both roots of unity. Also, 
assume 03 is not a root of unity, since this case has been done already. We may conclude 
that ^#(03) = 3/2, otherwise the inequality is false. 
Now, 

3 > M {a.\ — 02) + {a.\ — 03) + ^#(«2 — 03)- 

For this to hold, we must have a\ = 02 and 03 — 01 a root of unity. We may assume 
without loss of generality that (01,02,03) = (1, 1,1 + Cs), an d then that (3 is equivalent to 

P = 1 + Cl7 + Ci 7 (i + Cs) 

for some j. One can verify that the smallest such such j5 is 1 + C17 + Civ(l + Cs) with \jjf > 9. 
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By equation [HI 

— - > 16 J( (ai) + ( n , - o , ■ ) 



As in the previous section, (a\) , ^ (a^) , ^ (as)) = (1, 1, |). Then 

5 

- > ^(qi — 02) + j&{a.i — a?) + ^#(02 — 03) 

and we may assume without loss of generality that (a±, 02, 03) = (1, 1, 1 + Cs)- P is equivalent 
to 

P= 1 + Ci9 + C 19 (l + C 5 ) 
for some j. One can verify that the smallest such such /3 is 1 + C19 + (19(1 + Cs) with [/3f > 10. 

5.4.3 p > 23 

In this case, all cti must be roots of unity. Otherwise, this contradicts equation |6j Thus 
jVifi) = 3 and there are no exceptions to theorem [2j 



5.5 X > 4 and p > 17 
By equation [6] 



^(p-l)>(p-X)X, 



which is false for X > 4 and p > 17 when X < (p — l)/2 as required by equation [5j We can 
see this, as 

-!>-«. 

so for x < p/2, pX — X 2 increases with x. Thus the minimal value for (p — X)X in the region 
is at X = 4, but 

^(p-l)>(p-4)4 

is false for p > 17. 

6 There are no exceptions in Q(C42o) 

Lemma 8. Theorem^ holds for (3 £ Q(C42o)- 

We have computed all /3 G Q(C42o) with JV{Ji) < 6 as follows: without loss of generality 
we assume that the first root is 1, the second root C420 nas * dividing 420 (or equal to 0), 
and the other roots C420 have (420, j) > %. No exceptions were found, thus we know that any 
exceptions j3 must have -yVifl) > 6. 

Write P as ^2 i=0 w hh r/j € Q(Cs4)- Let X be the minimal number of nonzero r\i that 
can represent (3 in this way, and let a% be these nonzero r\i. 

In the below cases we make use of several facts about a £ Q(Cs4) : 

• If jV(a) = 2, then ^#(a) > 5/3, as 1 + £5 cannot appear. 
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• If r yV(a) = 4, then JZ(a) > 5/2, by |CMS11| 7.0.8. 

• If Jf{a) > 5, then JK(a) > 17/6, by jCMSllj 7.0.8. 

In each of the following cases, we demonstrate a contradiction to equation [6| 

x 

13 > (5 - X) Jl{oii) + Jticii - aj ) = S. 

6.1 X = l 

In this case, (3 G Q(Cs4)- We can write j3 = a + C47 with a, 7 E Q(Czi)- We know that 
j%{a) + ^#(7) < 13/4, so we may assume without loss of generality that < 13/8. 

Then a is a root of unity. But then ^#(7) < 9/4 and jV{^) > 6, a contradiction by [CMS 11 
7.0.5. 

6.2 X = 2 

Jt(oii) > 23/6 contradicts equation [ej So by |CMS11| 7.0.9, JT{on) < 5. 

In the following table and throughout we list lower bounds on the values of ^ and S. In 
all cases, S > 13, contradicting equation [6| 





*/#(o!j) 


^{pt\ — CK2) 


5 


> 2 5 


5/3 17/6 


2 


151/2 


> 3 4 


2 5/2 


1 


141/2 



6.3 X = 3 

The column j#£{a.i — aj) is listed in the order a\ — «2> a i ~ a 3) a 2 — 03- 





Jt (at) 


— 


aj) 


5 


1 


1 


> 5 


1 


1 


17/6 


2 


2 


132/3 


1 


2 


> 4 


1 


5/3 


5/2 


1 2 


5/3 


15 


1 


> 3 


> 3 


1 


2 


2 


5/3 5/3 





131/3 


2 


2 


3 


5/3 


5/3 


2 


1 


1 


I22/3* 


2 


2 


> 4 


5/3 


5/3 


5/2 


5/3 


5/3 


15 


2 


> 3 


> 3 


5/3 


2 


2 


1 1 





131/3 


> 3 


> 3 


> 3 


2 


2 


2 


1** 





13 



* See that J$(a\ — aq) = and ^#(03 — a±) = 1, or else S > 13. But then j3 can be written 
as a sum of 5 roots of unity: take r( i = rn — a\. 

** This results from assuming at least one pair is different. If all at are equal, then f3 can be 
represented with X = 2 by taking r(- = rjj — a\. 
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6.4 X = 4 

No two Qj are equal. If aj = then there is another representation with X < 4 given by 
ff i = rji — aj for all i. 

The column ^({pn — Oj) is listed in the order a\ — 02, 01 — 03, ot\ — 04,02 — 03,02 — 
04,03 — 04. 





^( 










J( 


(Oj - 


aj) 






S 


1 


1 


1 


> 4 


1 


1 


1 


5/2 


1 


1 


2 


1 


2 


2 


141/2 


1 


1 


2 


> 3 


1 


1 


5/3 


2 


1 


1 


5/3 


1 


5/3 


1 


13 


1 


1 


> 3 


> 3 


1 


1 


2 


2 


1 


5/3 


5/3 


5/3 


5/3 


1 


142/3 


1 


2 


2 


2 


1 


5/3 


5/3 


5/3 


1 


1 


1 


1 


1 


1 


12+ 


1 


> 2 


> 2 


> 3 


1 


5/3 


5/3 


2 


1 


1 


5/3 


1 


1 


1 


13 


2 


2 


2 


2 


5/3 


5/3 


5/3 


5/3 


5/3 tt 


1 


1 


1 


1 


1 


131/3 


> 2 


> 2 


> 2 


> 3 


5/3 


5/3 


5/3 


2 


1 


1 


1 


1 


1 


1 


13 



i If any of the differences is more than a single root of unity, it increases S by at least 2/3, so 
at most one difference is more than a single root of unity. Thus we may assume without 
loss of generality that ^#(02 — oi) = ^#(03 — oi) = 1. Then Jf{0) < 6, as evidenced 
by r( i = rji — a\ for all i. 

ft If every difference is a single root of unity, = 5: put rj^ = rji — a\ for all i. 

6.5 X = 5 

This is not minimal, there is always a representation with X < p: put 77^ = rji — oi for all i. 
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